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PROCEDE D'ESTIMATION DE DISTANCE CURVILIGNE POUR MOBILE A 

MANOEUVRABILITE LIMITEE 

L'invention concerne la navigation de terrain et plus 
5 particulierement les estimations de distance curviligne prenant en compte 
d'eventuels obstacles a contourner. 

La demanderesse a d6ja propose, dans une demande de brevet 
frangais deposee le 26/9/2003, sous le n°0311320, un procede d'estimation 
des distances, par rapport a un point de reference, des points d'une carte 

10 extraite d'une base de donnees d'elevation du terrain. Ce procSde met en 
aeuvre une transform^ de distance par propagation et s'accommode 
d'obstacles a contourner dont la forme peut evoluer au cours du temps, 
comme des reliefs vus par un a6ronef ayant un profil vertical de vol impose 
avec des variations d'altitude qui font qu'un meme relief menagant a un 

15 certain moment ne Test plus a un autre ou inversement La transformee de 
distance par propagation sert £ etablir une carte de distances couvrant une 
zone plus ou moins grande oO 6volue un mobile et ayant la position 
instantanee du mobile pour engine des mesures de distance. Cette carte de 
distances, qui n'est pas destinee a etre affichee, est utilisee pour tracer une 

20 carte geographique qui, elle, est affichee et represente la zone devolution 
decoupee en regions montrees en fausses couleurs et delimitees en fonction 
de la possibility du mobile a les franchir et du temps que celui-ci mettrait a 
les atteindre lorsqu'elles sont franchissables, par exemple rouge pour des 
obstacles infranchissables, jaune pour des regions lointaines d'acces et verte 

25 pour les regions proches d'acces. 

Si les estimations de distance faites lors de Tetablissement de la 
carte de distances prennent en compte les obstacles a contourner et 
revolution de la menace qu'ils representent pour le mobile en fonction du 
degre d'accomplissement de sa mission, elles ne tiennent pas compte de la 

30 manoeuvrable du mobile si bien que les estimations de distance faites 
manquent de realisme pour certains points situes dans le proche voisinage 
du mobile. En effet, notamment dans le cas d'un aeronef, les estimations de 
distance sont menees de la meme maniere, que le point considere soit place 
devant ou derriere faeronef, alors que Ta6ronef peut atteindre sans 

35 encombre un point place devant (ui mais doit faire un tour compfet sur lui- 
meme pour atteindre un point place derrfere lui, tour complet dont Tampleur 
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depend de sa capacite a virer, du cote ou est entarne le virage : cote sous le 
vent ou cote centre le vent, et de I'intensite du vent de travers. 

La presente invention a pour but d'assurer la coherence et le 
5 realisme des estimations de distance curviligne, obtenues par le procede 
decrit dans la demande de brevet francais precitee ou par un autre procede, 
en leur interdisant d'etre mesurees sur des trajets hors d'atteinte du mobile 
effectuant la navigation de terrain car exigeant des manoeuvres depassant 
ses possibilites. 

10 

Elle a pour objet un procede d'estimation de distance curviligne au 
sein d'une zone ou evolue un mobile a manoeuvrabilite limitee et qui 
renferme des obstacles eventuels a contoumer, zone d'rte zone d'evolution, 
dans lequel est etablie une carte de distances couvrant la zone d'evolution et 

15 ayant une origine des mesures de distance proche de la position instantanee 
du mobile, caracterise en ce qu'il consiste, lors de I'etablissement de la carte 
de distances, a completer les obstacles eventuels a contoumer par un 
obstacle supplementaire a contoumer qui est lie au mobile et place dans son 
voisinage, et qui englobe des etendues du proche voisinage du mobile, 

20 considerees comme inaccessibles pour le mobile du fait des limites de sa 

w manoeuvrabilite. 

Avantageusement I'obstacle supplementaire est de forme 
concave et dispose dans le voisinage de la position instantanee du mobile de 
25 maniere que sa concavite soit toumee dans la direction du deplacement du 
mobile et englobe la position instantanee du mobile. 

Avantageusement, I'obstacle supplementaire a une forme en U, 
I'ouverture du U etant toumee dans la direction du deplacement du mobile et 
30 englobant la position instantanee du mobile. 

Avantageusement, I'obstacle supplementaire a une forme de 
demi-lune, I'ouverture de la demi-lune etant toumee dans la direction de 
deplacement du mobile et englobant la position instantanee du mobile. 

35 
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Avantageusement, I'obstacle supplemental a une forme a deux 
lobes en aile de papillon, places de part et d'autre de la position instantanee 
du mobile et ayant une tangente commune orientee dans la direction de 
deplacement du mobile. 

5 

Avantageusement, lorsque le mobile est un aeronef, le contour de 
I'obstacle supple mentaire comporte des parties correspondant aux 
projections au sol de deux trajectoires circulaires liees a I'aeronef, admettant 
une tangente exterieure commune au niveau de I'aeronef, orientee dans la 
10 direction du mouvement du mobile et ayant un rayon egal au rayon de 
courbure du virage le plus seme admis pour I'aeronef au moment consid6re. 

Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de travers, le contour de I'obstacle supplgmentaire comporte des parties 
15 de cycloides correspondant aux projections au sol de deux trajectoires 
circulaires liees a I'aeronef, ayant un rayon egal au rayon de courbure du 
virage le plus serre admis pour I'aeronef au moment considere. 

Avantageusement, lorsque le mobile est un aeronef soumis a un 
20 vent de travers, le contour de I'obstacle supplemental consiste en deux 
lobes de cycloTde limites a leurs parties allant de ieur point de depart, qui est 
la position instantanee de I'aeronef, a Ieur deuxieme intersection avec des 
droites allant de la position instantanee de I'aeronef a des positions virtuelles 
sur les lobes de cycloides correspondant pour I'aeronef & un angle de 
25 changement de route arbitrage. 

Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de travers, le contour de I'obstacle supplemental consiste en deux 
lobes de cyclolfde limites a leurs parties allant de Ieur point de depart, qui est 
30 la position instantanee de I'aeronef, a Ieur deuxieme intersection avec des 
droites allant de la position instantanee de I'aeronef a des positions virtuelles 
sur les lobes de cycloides correspondant pour I'aeronef a un angle de 
changement de route de 180 degres. 
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Avantageusement, lorsque le mobile est un aeronef soumis a un 
vent de travers et la carte de distances etablie dans un repere geographique 
utilisant les longitudes et les latitudes, le contour de I'obstacle 
supplemental presente deux parties en lobe de cycloide repondant au 
systeme d'equations parametriques : 



JLcos(wt +y g )+C Xjs > 
WS 7g i + &sin(wf + y g ) + C Tg 



x 

h 



x et y etant les coordonnees abscisse et ordonnee d'un point dans le repere 
geographique de la carte de distances, 

etant le vecteur vent exprime dans le repere geographique de la 
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carte de distances, 
avec 
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TAS etantl'amplitude de la vitesse air de I'aeronef, 

q>roa etant Tangle de roulis de I'aeronef pendant la manoeuvre, 

Y etant un facteur dependant des conditions initiates, 

8 etant un coefficient egal a +1 pour un virage a droite et -1 pour un virage a 
20 gauche, et 
avec 

= Long + 8 J2. cos(y f ) 
C Yg = Lat - Rsin(y g ) 

y g =8 Heading + kll 

25 long etant la longitude de la position instantanee de Taeronef, 
lat etant la latitude de la position instantanee de I'aeronef, et 
heading etant le cap de I'aeronef. 
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Avantageusement, I'obstacle supplemental tenant compte des 
limrtes de manceuvrabilite du mobile est prive de la surface d'un secteur 
angulaire partant du mobile et ayant son ouverture toumee dans la direction 
du mouvement du mobile. 

5 

Avantageusement lorsque la carte de distances se presente sous 
la forme d'une grille de cellules correspondant aux 6l6ments d'une base de 
donnees d'6levation du terrain maillant le terrain devolution du mobile, 
I'obstacle supplemental tenant compte des limrtes de manceuvrabilite du 
10 mobile est prive des cellules recouvertes en totalite ou en partie par un 
secteur angulaire partant du mobile et ayant son ouverture toumee dans la 
direction du mobile. 

Avantageusement, lorsque la carte de distances resulte de 
15 I'application, aux pixels d'une image formee par une carte tiree d'une base de 
donnees d'elevation du terrain, d'une transfonmee de distance qui utilise un 
masque de chanfrein repertoriant les distances d'un pixel en analyse par 
rapport aux pixels les plus proches dits pixels du voisinage et qui a des axes 
de propagation orientes comme les directions des pixels du voisinage par 
20 rapport au pixel en analyse dans le masque de chanfrein, ('obstacle 
supplemental tenant compte de la mqtylite de I'aeronef est prive d'un 
secteur angulaire partant d'un pixel proche d u mobile, pris pour origine des 
mesures de distance, et ayant son ouverture orientee selon I'axe de 
propagation le plus proche de la direction du mouvement du mobile. 

25 

Avantageusement, lorsque la carte de distances resulte de 
I'application, aux pixels d'une image form£e par une carte tir§e d'une base de 
donnees d'elevation du terrain, d'une transformee de distance qui utilise un 
masque de chanfrein repertoriant les distances d'un pixel en analyse par 

30 rapport aux pixels les plus proches dits pixels du voisinage et qui a des axes 
de propagation orientes comme les directions des pixels du voisinage par 
rapport au pixel en analyse dans le masque de chanfrein, I'obstacle 
supplemental tenant compte de la mobilise de I'aeronef est prive d'un 
secteur angulaire partant d'un pixel proche du mobile, pris pour origine des 

35 mesures de distance, correspondant au secteur angulaire oriente selon I'axe 
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de propagation le plus proche de la direction du mouvemerrt du mobile et 
d&imite par des bissectrices des angles formes par les axes de propagation. 

5 D'autres caracteristiques et avantages de I'invention ressortiront 

d'un mode de realisation donne a titie d'exemple. Cette description sera faite 
en regard du dessin dans lequel : 

- une figure 1 represente un exemple de carte de distances couvrant 
une zone ou evolue un mobile et ayant ia position du mobile 

10 comme origine des mesures de distance, 

- une figure 2 represente un exemple de masque de chanfrein 
utilisable par une transformee de distance par propagation, 

- des figures 3a et 3b montrent les cellules du masque de chanfrein 
illustre a la figure 2, qui sont utilisees dans une passe de balayage 

15 selon Fordre lexicographique et dans une passe de balayage selon 

I'ordre lexicographique inverse, 

- une figure 4 represente une partie de carte de distances centree 
sur la position instantan§e du mobile montrant la position et une 
forme possible d'un obstacle supplemental place conformement 

20 a Tinvention pour que les estimations de distance faites dans la 

carte de, distances tiennent compte des limitations de 
manoeuvrability du mobile, 

- une figure 5 illustre les relations existantes entre la route et le cap 
suivis par un aeronef, 

25 - une figure 6 illustre, dans un repere air lie a un aeronef, les 

domaines de forme circulai re, qui sont inaccessibles pour Paeronef 
en raison des lim'rtes de sa manoeuvrability, 

- une figure 7 montre la trace au sol des domaines d'inaccessibilite 
represents a la figure 1, 

30 - une figure 8 represente une partie de carte de distances centree 

sur la position instantanee du mobile montrant la position et une 
autre forme possible d'un obstacle supplemental place 
conformement a Tinvention pour que les estimations de distance 
faites dans la carte de distances tiennent compte des limitations de 

35 manceuvrabilite du mobile, 
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- une figure 9 illustre une facon de repertorier les cellules de la carte 
de distances appartenant a I'obstacle supplemental place 
conformement a I'invention, 

- une figure 10 illustre les directions et secteurs angulaires definis 
5 par un masque de chanfrein tel que celui de la figure 2, 

- des figures 11 et 12 illustrent les problemes poses par I'anisotropie 
affectant une carte extraite d'une base de donnees d'elevation du 
terrain a maillage regulier en latitude et longitude, et 

- une figure 13 montre I'effet d'une correction de I'anisotropie par 
10 etirement sur une carte extraite d'une base de donnees d'elevation 

du terrain a maillage regulier en latitude et longitude apres 
correction de I'anisotropie. 

Une carte de distances sur une zone devolution est formee de 

15 I'ensemble des valeurs des distances des points places aux noeuds d'un 
maillage regulier de la zone devolution par rapport a un point de la zone pris 
pour origine des mesures de distance. Comme montre a la figure 1 , elle peut 
etre presentee sous la forme d'un tableau de valeurs dont les cases 
correspondent a un decoupage de la zone devolution en cellules centrees 

20 sur les nceuds du maillage. Le maillage regulier adopte est souvent celui des 
points d'une .base de donnees d'elevation du terrain couvrant la zone 
devolution. Le point de la zone pris pour origine des mesures de distance est 
le noeud du maillage le plus proche de la projection au sol de la position 
instantanee du mobile. 

25 Les cartes de distances sont souvent realisees en utilisant une 

transformee de distance par propagation egalement connue sous la 
denomination de transformee de distance de chanfrein. 

Les transformees de distance de chanfrein sont apparues 
initialement en analyse d'image pour estimer des distances entre objets. 

30 Gunilla Borgefors en decrit des exemples dans son article intitule " Distance 
Transformation in Digital Images." paru dans la revue : Computer Vision, 
Graphics and Image Processing, Vol. 34 pp. 344-378 en fevrier 1986. 

La distance d'entre deux points d'une surface est la longueur 
minimale de tous les parcours possibles sur la surface partant de Tun des 

35 points et aboutissant a I'autre. Dans une image formee de pixels repartis 
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selon un maillage regulier de lignes, colonnes et diagonales, une 
transformee de distance par propagation estime la distance d'un pixel dit 
pixel "but" par rapport a un pixel dit pixel "source" en construisant 
progressivement, en partant du pixel source, le plus court trajet possible 

5 suivant le maillage des pixels et aboutissant au pixel but, et en s'aidant des 
distances trouvees pour les pixels de I'image deja analyses et d'un tableau 
dit masque de chanfrein repertoriant les valeurs des distances entre un pixel 
et ses proches voisins. 

Comme montre a la figure 2, un masque de chanfrein se presente 

10 sous la forme d'un tableau avec une disposition de cases reproduisant le 
motif d'un pixel entour6 de ses proches voisins. Au centre du motif, une case 
affectee de la valeur 0 repere le pixel pris pour origine des distances 
repertories dans le tableau. Autour de cette case centrale, s'agglomerent 
des cases peripheriques remplies de valeurs de distance de proximite non 

15 nulles et reprenant la disposition des pixels du voisinage d'un pixel suppose 
occuper la case centrale. La valeur de distance de proximite figurant dans 
une case peripherique est celle de la distance separant un pixel occupant la 
position de la case peripherique concemee, d'un pixel occupant la position 
de la case centrale. On remarque que les valeurs de distance de proximite 

20 se repartissent en cercles concentriques. Un premier cercle de quatre cases 
correspondant aux quatre pixels de premier rang* qu i sont les plus proches 
du pixel de la case centrale, soit sur la meme ligne, sort sur la meme 
colonne, sont affectees d'une valeur de distance de proximite D1. Un 
deuxieme cercle de quatre cases correspondant aux quatre pixels de 

25 deuxieme rang, qui sont pixels les plus proches du pixel de la case centrale 
places sur les diagonales, sont affectees d'une \/aleur de distance de 
proximite D2. Un troisieme cercle de hurt cases correspondant aux hurt pixels 
de troisieme rang, qui sont les plus proches du pixel de la case centrale tout 
en restant en dehors de la ligne, de la colonne et de-s diagonales occupees 

30 par le pixel de la case centrale, sont affectees d'une valeur de distance de 
proximite D3. 

Le masque de chanfrein peut couvrir un voisinage plus ou moins 
etendu du pixel de la case centrale en repertoriant les valeurs des distances 
de proximity d'un nombre plus ou moins important de cercles concentriques 
35 de pixels du voisinage. II peut etre reduit aux deux premiers cercles formes 
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par les pixels du voisinage (fun pixel occupant la case centrale comme dans 
Texemple des cartes de distances des figures 1 ou etre etendu au-dela des 
trois premiers cerdes formes par les pixels du voisinage du pixel de la case 
centrale. II est habituel de s'arreter a trois premiers cercles comme pour le 
masque de chanfrein montre a la figure 2. Ce n'est que dans un but de 
simplification que Ton s'est arrete au deux premiers cercles pour la carte de 
distances de la figure 1. 

Les valeurs des distances de proximite D1, D2, D3 qui 
correspondent a des distances euclidiennes sont exprimees dans une 
6chelle dont le facteur multiplicatif autorise I'emploi de nombres entiers au 
prix d'une certaine approximation. C'est ainsi que G . Borgefors adopte une 
echelle correspondant a un facteur multiplicatif 3du 5. Dans le cas d'un 
masque de chanfrein retenant les deux premiers cercles de valeurs de 
distance de proximite, done de dimensions 3x3, G. Borgefors donne, a la 
premiere distance de proximite D1 qui correspond a un echelon en abscisse 
ou en ordonnees et egalement au facteur multiplicatif d'echelle, la valeur 3 
et, a la deuxieme distance de proximite qui correspond a la racine de la 
somme des carres des echelons en abscisse et en ordonnee <Jx 2 +y 2 , la 
valeur 5. Dans le cas d'un masque de chanfrein retenant les trois premiers 
cercles, done de dimensions 5x5, elle donne, s la distance D1 qui 
correspond au facteur multiplicatif d'echelle, la valeur 5, a la distance D2, la 
valeur 7 qui est une approximation de 5yf2 , et a la distance D3 la valeur 1 1 
qui est une approximation de 5>/5 . 

La construction progressive du plus court trajet possible allant a 
un pixel but en partant d'un pixel source et en suivant le maillage des pixels 
se fait par un balayage r6gulier des pixels de I'image au moyen du masque 
de chanfrein. 

Initialement, les pixels de Pimage se voient affecter une valeur de 
distance infinie, en fait un nombre suffisamment eleve pour depasser toutes 
les valeurs des distances mesurables dans I'image, a Texception du pixel 
source qui se voit affecter une valeur de distance nulle. Puis les valeurs 
initiates de distance affectees aux points but sont mises a jour au cours du 
balayage de Timage par le masque de chanfrein, une mise a jour consistant 
a remplacer une valeur de distance attribute a un poi nt but, par une nouvelle 
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valeur moindre resultant d'une estimation de distance faite a I'occasion d'une 
nouvelle application du masque de chanfrein au point but considere. 

Une estimation de distance par application du masque de 
chanfrein a un pixel but consiste a repertorier tous les trajets allant de ce 

5 pixel but au pixel source et passant par un pixel du voisinage du pixel but 
dont la distance a deja ete estimee au cours du meme balayage, a 
rechercher parmi les trajets repertories, le ou les trajets les plus courts et a 
adopter la longueur du ou des trajets les plus courts comme estimation de 
distance. Cela se fait en placant le pixel but dont on veut estimer la d istance 

10 dans la case centrale du masque de chanfrein, en selecn'onnant les cases 
peripheriques du masque de chanfrein correspondant a des pbcels du 
voisinage dont la distance vient d'etre mise a jour, en calculant les longueurs 
des trajets les plus courts reliant le pixel but a mettre a jour au pixel source 
en passant par un des pixels selectionnes du voisinage, par addition de la 

15 valeur de distance affectee au pixel du voisinage conceme et de la valeur de 
distance de proximite donnee par le masque de chanfrein, et a adopter, 
comme estimation de distance, le minimum des valeurs de longueur de trajet 
obtenues et de I'ancienne valeur de distance affectee au pixel en cours 
d'analyse. 

20 Au niveau d'un pixel en analyse par le masque de chanfrein, la 

recherche progressive des plus courts trajets possibles partant d'um pixel 
source et allant aux differents pixels but de I'image donne lieu a un 
phenomene de propagation en directions des pixels qui sont les voisins les 
plus proches du pixel en analyse et dont les distances sont repertoriees dans 

25 le masque de chanfrein. Dans le cas d'une repartition reguliere des pixels de 
I'image, les directions des plus proches voisins d'un pixel ne variant pas sont 
considerees comme des axes de propagation de la transformee de distance 
a masque de chanfrein qui prend souvent elle-meme, I'appellation de 
transformees de distance par propagation. 

30 L'ordre de balayage des pixels de I'image influe sur la fiabi lite des 

estimations de distance et de leurs mises a jour car les trajets pris en <x>mpte 
en dependent En fait, il est soumis a une contrainte de regularity qui -fait que 
si les pixels de I'image sont reperes selon l'ordre lexicographique (pixels 
classes dans un ordre croissant ligne par ligne en partant du haut de I'image 

35 et en progressant vers le bas de I'image, et de gauche a droite au sein d'une 
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ligne), et si un pixel p a ete analyse avant un pixel q alors un pixel p+x doit 
etre analyse avant le pixel q+x. Les ordres lexicographique, lexicographique 
inverse (balayage des pixels de Timage ligne par ligne de bas en haut et, au 
sein d'une ligne, de droite a gauche), lexicographique transpose (balayage 
des pixels de Timage colonne par colonne de gauche a droite et, au sein 
d'une colonne, de haut en bas), lexicographique transpose inverse (balayage 
des pixels par colonnes de droite a gauche et au sein d'une colonne de bas 
en haut) satisfont cette condition de regularity et plus generalement tous les 
balayages dans lesquels les lignes et colonnes sont balayees de droite a 
gauche ou de gauche a droite. G. Borgefors preconise un double balayage 
des pixels de Timage, une fois dans Tordre lexicographique et une autre dans 
I'ordre lexicographique inverse. 

La figure 3a montre, dans le cas d'une passe de balayage selon 
I'ordre lexicographique allant du coin sup6rieur gauche au coin infarieur droit 
de I'image, les cases du masque de chanfrein de la figure 1 utilisees pour 
repertorier les trajets allant d'un pixel but place sur la case centrale (case 
index6e par 0) au pixel source en passant par un pixel du voisinage dont la 
distance a deja fait I'objet d'une estimation au cours du meme balayage. Ces 
cases sont au nombre de huit, disposees dans la partie superieure gauche 
du masque de chanfrein. II y a done huit trajets repertories pour la recherche 
dM plus court dont la longueur est prise pour estimation de la distance. 

La figure 3b montre, dans le cas d'une passe de balayage selon 
Tordre lexicographique inverse allant du coin inferieur droit au coin superieur 
gauche de Timage, les cases du masque de chanfrein de la figure 1 utilisees 
pour repertorier les trajets allant d'un pixel but plac6 sur la case centrale 
(case indexee par 0) au pixel source en passant par un pixel du voisinage 
dont la distance a deja fait Tobjet d'une estimation au cours du meme 
balayage. Ces cases sont complementaires de celles de la figure 2a. Elles 
sont egalement au nombre de huit mais disposees dans la partie inferieure 
droite du masque de chanfrein. II y a done encore huit trajets repertories pour 
la recherche du plus court dont la longueur est prise pour estimation de la 
distance. 

La carte de distances montree a la figure 1 est un exemple 
simplifte facilitant la comprehension du probleme auquel s'attaque I'invention. 
Cette carte de distances couvre une zone avec deux obstacles 
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infranchissabies 10 et 11, ou evolue un mobile sense etre au point S et se 
deplacer dans le sens de la fleche. Elle a ete etablie a Paide de la plus simple 
des transfbrmees de distance proposges par Gunilla Borgefors, utilisant un 
masque de chanfrein de dimension 3x3 avec deux distances de voisinage 3, 
5 4. 

Les estimations de distance sont faites independamment du 
mouvement du mobile et ne tiennent pas compte de I'incapadt6 du mobile a 
suivre certains parcours pour des raisons de manoeuvrability. Lorsqu'un 
mobile doit effectuer un parcours d'adaptation pour se mettre en situation de 

10 pouvoir rejoindre un point de la carte de distances, ce parcours d'adaptation 
fausse Testimation de distance car il peut rendre le trajet effectif parcouru par 
le mobile nettement plus long que le trajet de longueur minimale ayant servi 
a I'estimation de distance. C'est particulierement le cas pour les points situ6s 
dans le proche voisinage du mobile mais dans des directions 6loign6es de 

15 celle de son mouvement du moment. Par exemple, dans I'exemple de carte 
de distances illustre a la figure 1, les cellules 13 et 14 qui sont les plus 
proches voisines de la cellule occupee par la position instantanee du mobile 
(point S) ont la meme estimation de distance 3 alors que rune est dans la 
direction du mouvement du mobile (fleche) et Tautre dans la direction 

20 inverse. Si Ton considere que le mobile est un aeronef, il parvient sans 

a* encombre a la cellule 13, puisqu'il n'a aucune mancei^re d effectuer pour 
I'atteindre. A i'inverse, il lui est difficile d'atteindre la cellule 14 car il lui faut 
faire un tour complet avant de pouvoir envisager de la rejoindre. L'obligation 
d'effectuer ce tour complet pour des raisons de manoeuvrability rend 

25 irrealiste I'estimation de distance de la cellule 14. 

Plus g€neralement f les estimations de distance faites en prenant 
en compte des trajets de longueur minimale inaccessibles au mobile en 
' raison de sa manoeuvrabilite limitee sont rendues plus ou moins irrealistes en 
fonction de Timportance relative de la longueur du trajet d'adaptation qui a 

30 ete neglige. 

Pour eviter cet inconvenient, on propose, comme represents a la 
figure 4, d'ajouteraux obstacles infranchissabies (10, 11 figure 1) un nouvel 
obstacle infranchissable 20, repertoriant les cellules de la carte de distances 
inaccessibles au mobile du fait de ses limites de manoeuvrability. Ce nouvel 

35 obstacle infranchissable 20, est lie au mobile et dispose dans son voisinage 
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proche. II est de forme concave, ia cellule (point S) contenant la position 
instantanee du mobile etant placee dans sa concavite tournee dans la 
direction du deplacement du mobile. II presente une forme generate en demi- 
lune ou en U. Ce nouvel obstacle infranchissable 20, qui se deplace avec le 

5 mobile, complete les obstacles a contourner (10, 11 figure 1) et oblige la 
transformation de distance a ecarter, dans sa recherche des longueurs des 
plus courts chemins, les chemins hors de portee du mobile du fait de sa 
manoeuvrabilite limitee. Pour un aeronef, ii s'agit d'interdire les demi-tours 
irrealistes, les virages trop accentues et meme de tenir compte des 

10 conditions locales de vent. 

Pour rendre une carte de distances encore plus realiste dans le 
cas d'un aeronef, il est interessant de preciser davantage la forme de ce 
nouvel obstacle infranchissable 20 lie a I'aeronef et a la direction de son 
mouvement par rapport a la carte done par rapport au sol en r6pertoriant les 

15 cellules de la carte de distances qui sont placees au voisinage de I'aeronef 
tout en lui etant inaccessibles par un trajet direct du fait de sa 
manoeuvrability limitee. 

Pour reperer les cellules de ia carte de distances proches de 
I'aeronef mais inaccessibles de celui-ci par un trajet direct du fait des limites 

20 de sa manoeuvrabilite il faut tenir compte du vent local. En effet, comme 
montr6 a la figure 5, la direction au sol du mouvemerrt d'un a6ronef, qui est 
ceile de sa vitesse sol GS orientee selon sa route (track en anglo-saxon) de 
vecteur unitaire F, correspond a la direction de la somme vectorielle du 
vecteur vitesse air TAS de I'aeronef, oriente selon son cap (heading en 

25 anglo-saxon) de vecteur unitaire h , et de la vitesse du vent WS (wind speed 
en anglo-saxon) orientee selon un vecteur unitaire w . 

Sans vent, comme montr£ a la figure 6, les cellules de la carte de 
distances placees dans le voisinage de I'aeronef tout en lui etant 
inaccessibles directement, sont cedes contenues a I'interieur de deux cercles 

30 30, 31 passant par la position de I'aeronef, ayant une tangente commune 
orientee selon le cap de I'aeronef (vecteur 7) et un rayon R correspondant 
au plus petit rayon de virage acceptable sur le moment Ces cercles 30, 31 , 
qui represented les trajectoires en virage les plus serrees autorisees, d'un 
cote ou de I'autre, pour l'a6ronef, r6pondent au systeme d'6quations 

35 parametriques : 
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0 = 



SJJ.[l-cos(wf+Y)r\ 
&sin(wf+Y) J 



avec 



10 



15 



20 



R = - 



TAS 2 



yv = 



TAS g- tan <p roU 



TAS 



<p ro a etant I'angle de roulis de I'aeronef pendant la manoeuvre, 

Y etant un facteur dependant des conditions initiates, 

8 etant un coefficient egal a +1 pour un virage a droite et -1 pour un virage a 

gauche. 

La Vitesse air de I'aeronef, lorsqu'il parcourt ces cercles s'ecrit alors: 



0 



f8J?w.siii(wf+Y) > \ 



(1) 



En supposant le vent constant en vitesse et en direction, les 
cercles 30, 31 laissent au sol une trace en forme de cycloide. Le systeme 
d'equations parametriques de cette trace, peut atre obtenue par integration 
du systeme d'equations parametriques de la vitesse air de parcours sur les 
cercles. 

Lorsque Ton tient compte du vent, le systeme (1) d'equations 
parametriques de la vitesse de I'aeronef, exprime dans un repere sol X Y 
dont I'axe des ordonnees Y est oriente selon le cap de I'aeronef, devient : 

r 5Jtw.sia(wt+y) + WS x 
[Rw.cos(yvt+y) + WS T 



(;)»= 



(2) 



(WS x y 

ws fj 



etant levecteur vent 



Par integration, on obtient, dans ce repere sol, le systeme d'equations 
parametriques de la trace : 



WO 2005/095888 



PCT/EP2005/050556 



15 



(WS X J-8M. cos(w* + 7 ) + C x 



< WS r J + R.sin(wt+y)^C r J 

Cx et C y etant des constantes d'integration qui dependent du repere 
considere. 



5 Dans un repere air Xn Y h dont I'axe des ordonnees Y est oriente 

selon le cap (heading) de I'aeronef le systeme d'equations parametriques (1) 
devient : 



10 



15 



Ml 



'5 Jtw.sin(wt +7) + WS Xh > 
Rw.cos(wt +7) + WS Yk ^ 



(3) 



Par integration, il donne, dans ce repere air, le systeme d'equations 
parametriques de la trace : 



*1 ( ft( ws »-t-5- R .cos(wt+y h )+C Xh y 
{ws n i+R.&w(wt+y h )+c n j 



(4) 



La condition initiate de position est 



PI =7°1 



(5) 



20 car I'aeronef est initialement au centre du repere. La condition initiate de 
vitesse est : 



WS 



Xh 



TAS+.WS r 



(6) 



car I'aeronef a un vecteur vitesse oriente initialement selon I'axe de route t . 
25 A I'instant initial t=0, le systeme d'equation (3) donne pour vitesse 

air initiate : 



Jl=0 



(BJtw.sm(y) + WS Xh ) 
Rw.cos(y)+WS r 
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La condition de vitesse initiate (relation 6) implique : 



|cos(y a ) = 1 
[sin(Y 4 ) = 0 



=>7*=0 



(7) 



5 En tenant compte de ces relations (7) dans le systeme d'equations 

(4), il vient : 



(0) = 



-SJI.+ C 

c 



Xh 



"Hi 



10 et la condition de position initiate (relation 5) implique : 

C m =5Jt 

Dans un repere sol XtY tf dont I'axe des ordonnees Y t est oriente 
15 selon la route (track) de I'aeronef, le systeme d'equations parametriques (1) 
devient : 



(0 



'8 Jlw.sin(wt +y t ) + WS Xt ^ 
Rw.cosOwt +y t ) + WS Y 

\ \ 117 r > J 



20 Par integration, il donne, dans ce repere sol, le systeme d'equations 
parametriques de la trace : 



(WSnJ - 8 J?.cos(h* + T> ) + C XI > 
[wS Tl J + R.sm(wt+y t )+C Yt 



25 La condition de position initiate : 



(0) = 



0 
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exprimant que I'aeronef est initialement au centre du repere, et celle de 
vitesse initiate : 

(0 ^ 



(0) = 



k GS j 



10 



exprimant que I'aeronef a un vecteur vitesse oriente initialement selon I'axe 
de route t conduisent aux valeurs de constantes d'integration : 

=S J?.cos(y,) 
C r) =-R.sin(y t ) 
y, = -S .{Track - Heading) 

Dans le repere geographique XgY g , utilise par la carte de 
distances, le systeme d'equations parametriques (1) devient : 



15 



(0 = 



r 8 Jtw.sm(wt +y g ) + WS Xf y 

Rw.cosCwt + y e ) + WS T „ 
\ * * J 



Par integration, il donne, dans ce repere geographique, le systeme 
d'equations parametriques de la trace : 



20 



h 



r WS^J-8JLcos(wt +y g )+C Xg > 
WS Tg J+R.sm(wt+y g )+Cy g 



La condition de position initiate : 



\* jg 



(0) = 



et la condition de vitesse initiate 



(o)= 



r GS.sin(track) y 
GS.cos(track) j 

25 conduisent aux valeurs de constantes d'integration 



Jg 
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10 



ou encore 



C^SJtcosCy,) 
C n =-*.sin(Y g ) 
g )=S.tan(Heading) 



= Long + 8 Jt.cos(y 6 ) 
C yg = Lot - R.sin(y g ) 
y e =5 Heading + k.U 

En fait, I'aeronef ne suit les traces au sol des deux cercles (30, 31 
figure 5) que le temps necessaire a une manoeuvre de changement de route 
et de cap. 

Le temps de transition pour changer de cap depend de la vrtesse 
angulaire de I'avion et done de son angle de roulis. 



15 



avec: 



w 



R TAS 



Le changement de route (track) depend en plus des conditions de 
20 vent Le cap (heading) final s'ecrit 



Heading^ = 



Track ^ -asm 



Track +asin 



+2.(Jt+i)jn 




et la dure du temps de transition pour changer de route : 
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{Heading^ -Heading 

initial \ 

transition * 

w 

En final, pour determiner les cellules de la carte de distances 
appartenant a I'obstacle infranchissable (20 figure 4) car considerees comme 
inaccessibles pour I'aeronef du fait de sa manoeuvrabilite limitee, on trace, 
comme montre a la figure 7, un contour ferme forme des deux parties 40, 40' 
des traces au sol des deux cercles (30, 31 figure 5) partant de la position 
initiate de I'aeronef (point S) jusqu'aux points P, P' correspondent a un 
changement de route donne, par exemple, 180° et des deux droites 41, 4V 
joignant les extremites P, P' des deux parties de trace 40, 40' a la position 
initiate de I'aeronef (point S). Cela donne a I'obstacle infranchissable lie a 
I'aeronef, une forme a deux lobes en aile de papillon. Une fois le contour 
determine, on s§lectionne pour I'obstacle, les cellules contenues dans le 
contour en negligeant celles situees au devant de la position initiate de 
I'aeronef, dans le sens de son deplacement. 

Une maniere de selectionner pour ('obstacle les cellules 
contenues dans un contour qui a ete determine au prealable en evitant les 
cellules situees au devant de la position initiate de I'aeronef, dans le sens de 
son deplacement consiste, comme represente a la figure 8, a ne prendre que 
celles entierement situee dans le contour et a ne pas considerer celles qui 
n'y sont que partiellement contenues. 

Pour repertorier les cellules contenues dans un contour ferme, on 
peut, comme represente a la figure 9, choisir une cellule X que I'on sait a 
I'interieur du contour, faire decrire le contour par un point mobile Z et 
assimiler les cellules traversees par le segment de droite XZ aux cellules 
contenues dans le contour. 

Pour ameliorer la propagation d'une transformee de distance a 
masque de chanfrein et obtenir plus rapidement, par balayage, des 
estimations de distance stables sur I'ensemble des cellules de la carte de la 
zone representee, il est avantageux d'exclure de I'obstacle supplemental 
lie a I'aeronef pour tenir compte de sa manoeuvrabilite, les cellules de la 
carte appartenant en totalite ou en partie a un secteur angulaire partant de la 
position actuelle de I'aeronef et ayant son ouverture toumee en direction de 
la route suivie par I'aeronef. En effet, le fait de degager de tout obstacle ces 
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cellules permet de laisser libres, au niveau de la position actuelle de I'aeronef 
et done du pixel pris pour origine des mesures de distance, un ou plusieurs 
axes de propagation de la transformee de distance de chanfrein ayant des 
orientations proches de celle du mouvement de I'aeronef, ce qui augmente 
5 les possibility de trace, au voisinage de la position actuelle de I'aeronef, 
done du pixel source, pour les chemins allant des pixels but au pixel source 
et renforce les chances de trouver rapidement un trajet de longueur minimale 
au cours du balayage effectue par le masque de chanfrein. 

Le secteur angulaire de delimitation des cellules laissees libres de 

10 propagation est choisi comme etant celui des secteurs angulaires delimites, 
par les bissectrices des angles formes par les axes de propagation traces au 
niveau du pixel le plus proche de la position actuelle de I'aeronef, pris 
comme pixel source, origine pour les mesures de distance, ayant I'orientation 
la plus proche de celle du mouvement de I'aeronef. 

15 La figure 10 montre une partie du faisceau des axes de 

propagation definie par les pixels de Timage concemes par le quart haut droit 
du masque de chanfrein de la figure 2 applique au pixel COO pris comme 
origine des mesures de distance car suppose le plus proche de la position 
actuelle de I'aeronef. On y distingue les pixels de premier rang C01 et C10 

20 voisins immediats du pixel en analyse COO sur la meme ligne ou la meme 
colonne, le pixel de deuxfeme rang C11 voisin imm6diat du pixel en analyse 
COO sur la premiere diagonale, les pixels de troisfeme rang C12 et C21 
voisins immediats du pixel en analyse COO mais ni sur une meme ligne, ni 
sur une meme colonne et ni sur une meme diagonale de celui-ci. Les 

25 diverses orientations de ces pixels de premier, deuxieme et troisieme rangs 
C01, C10, C11, C12, C21, voisins immediats du pixel en analyse COO 
definissent les seules directions possibles de propagation pour la 
transformee de distance dans le quart haut droit du masque de chanfrein en 
fait le quart nord est pour une image de carte dont le haut est toum€ vers le 

30 nord et la dro'rte vers Test Ces cinq directions de propagation representees 
sur la figure 10 par des traits appuyes et fleches se completent par symetries 
horizontale et verticale. 

La direction DO de la propagation du pixel COO en analyse vers le 
pixel C10 de premier rang sur la meme colonne sert de reference angulaire 

35 et correspond, dans le langage du jeu d'6chec, a un mouvement d'une tour. 
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La direction D1 de la propagation du pixel COO en analyse vers le pixel de 
troisieme rang C21 dispose sur des ligne, colonne et diagonale differentes 
est angulairement la plus proche de la direction DO. Avec un maillage 
regulier des pixels, c'est-a-dire en I'absence d'anisotropie de llmage de 
5 carte, elle fait un angle de 26,5 degres par rapport a cette demiere et 
correspond dans le langage du jeu d'echec a un mouvement d'un cavalier. 
La direction D2 de la propagation du pixel COO en analyse vers le pixel C1 1 
de deuxieme rang sur la meme diagonale est un peu plus ecartee. En 
I'absence d'anisotropie de I'image de carte, elle fait un angle de 45 degres 

10 par rapport a la direction de reference DO. Elle correspond dans le langage 
du jeu d'echec a un mouvement d'un fbu. La direction D3 de la propagation 
du pixel COO en analyse vers le pixel de troisieme rang C12 dispose sur des 
ligne, colonne et diagonale differentes est encore plus ecartee. En I'absence 
d'anisotropie de I'image, elle fait un angle de 63,5 degres par rapport a la 

15 direction de reference DO. Elle correspond dans le langage du jeu d'echec a 
un mouvement d'un cavalier. Enfin la direction D4 de la propagation du pixel 
COO en analyse vers le pixel de premier rang C01 sur la meme ligne est la 
plus ecartee et fait un angle de 90 degres par rapport a la direction de 
reference D. Elle correspond dans le langage du jeu d'echec a un 
■ 20 mouvement d'une tour. 

Les bissectrices des angles formes par ces cinq directions de 
propagation DO, D1, D2, D3 et D4 decoupent dans le quart haut droit du 
masque de chanfrein cinq secteurs circulaires centres sur le pixel COO en 
analyse et tournes dans les cinq directions de propagation a savoir : 

25 - un secteur angulaire dit C1 0 tour car il est oriente vers le pixel C1 0, 

seion la direction DO correspondant au mouvement d'une tour, 

- un secteur angulaire dit C21 cavalier car il est oriente vers le pixel 
C21, selon la direction D1 correspondant au mouvement d'un 
cavalier, 

30 - un secteur angulaire dit C1 1 fou car il est oriente vers le pixel C1 1 , 

selon la direction D2 correspondant au mouvement d'un fou, 

- un secteur angulaire dit C12 cavalier car il est oriente vers le pixel 
C12, selon la direction D3 correspondant au mouvement d'un 
cavalier, et 

35 - un secteur angulaire dit C0 1 tour car il est oriente vers le pixel C01 , 
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selon la direction D4 correspondant au mouvement d'une tour. 
Le tableau suivant repertorie ces cinq secteurs angulaires : 



5 





»Pt^mHe; : infciip|S: 






-13.25 


13.25 


CZ^CavaBeT^iSf 


26.5 - 13.25 


26.5+9.25 


^•I^FouHi^^lpg 


45 - 9. 25 


45 + 9.25 


iCIZieavalier^i^ 


63.5-9.25 


63.5 + 13.25 




90 - 13.25 


90+13.25 



Ainsi, avec un aeronef en mouvement en direction du quart haut 
droit de la carte, on choisit celui de ces cinq secteurs angulaires dont 

10 rorientation correspond au mieux a celle de la route de I'aeronef. 

Dans Ie cas d'une I'image de carte extraite d'une base de donnees 
d'elevation du terrain a maillage regulier en longitude et en latitude de la 
surface terrestre, il est preferable de tenir compte de I'anisotropie introduite 
par le resserrement progressif des meridiens en directions des poles. En 

15 effet, comme le montrent les figures 11 et 12, une telle carte presente un 
maillage de cellules de largeur variable, passant d'une forme carree au 
niveau de la latitude 0° (figure 11) a une forme nettement rectangulaire au 
niveau de la latitude 53° (figure 12) impliquant qu'un aeronef suivant une 
meme orientation de route (track) a la meme vitesse sol ne franchit pas les 

20 memes cellules dans le meme temps. 

Pour tenir compte de cette anisotropie dont rimportance varie en 
fonction de la latitude, on propose d'etirer artificiellement la carte pour 
ramener son maillage de cellules a une forme carree. Comme montre a la 
figure 13, le vecteur unitaire de I'axe des ordonnees du repere d'orientation 

25 n'est pas touche par cet etirement realise dans une direction qui lui est 
perpendiculaire. Le vecteur unitaire de I'axe des ordonnees avant etirement 
Yearth reste egal au vecteur unitaire Y G nd apres etirement tandis que le 
vecteur unitaire de I'axe des abscisses avant etirement Xearth se retrouve, 
apres etirement, dilate dans la proportion de 1/cos(Latitude) : 

30 
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^Grid ~~ Y Earth 

y — _ ^ Earth 
^Grid " 



cos{Latitude) 



II en resulte que la nouvelle orientation de la route de I'aeronef a 
prendre en consideration apres 1'etirement (TrackOnGrid) est liee a 
5 I'orientation reelle de la route de I'aSronef (Track) par la relation : 



TrackOnGrid = arctan 



tsxi{Track)) 
cos((Latitude) 



Bien evidemment, lorsqu'il est applique a des aeronefs, le precede 
10 d'estimation de distance curviligne qui vient d'etre decrit, tient compte du 
profil vertical de vol, les contours des obstacles a contourner 6tant mis a jour 
en fonction du temps de parcours des trajets testes lors de la recherche des 
plus courts chemins dont les longueurs sont prises pour estimations des 
distances, afin de tenir compte de I'altitude atteinte a chaque instant deduite 
15 du profil vertical du vol. 
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REVINDICATIONS 

1. Procede d'estimation de distance curviligne au sein d'une zone 
5 ou evolue un mobile a manoeuvrability limitee et qui renferme des obstacles 
eventuels a contoumer, zone dite zone d'evolution, dans lequel est etablie 
une carte de distances couvrant la zone d'evolution et ayant pour origine des 
mesures de distance la position instantanee (S) du mobile, caracterise en ce 
qu'il consiste, Ions de I'etablissement de la carte de distances, a completer 
10 les obstacles eventuels a contoumer (10,11) par un obstacle supplemental 
a contoumer (20) place au voisinage du mobile et lie au mobile, repertoriant 
des etendues du proche voisinage du mobile, considerees com me 
inaccessibles pour le mobile du fait de sa manceuvrabilite limitee. 

15 2. Procede selon la revendication 1, caracterise en ce que 

Pobstacle supplernentaire (20) est de forme concave et dispose dans le 
voisinage de la position instantanee (S) du mobile de maniere que sa 
concavite sort tourn6e dans la direction du deplacement du mobile et englobe 
la position instantanee (S) du mobile. 

20 

3. Precede selon la revendication 1 , caracterise en ce que 
Tobstacle supplernentaire (20) a une forme en U, I'ouverture du U etant 
toumee dans la direction du deplacement du mobile et englobant la position 
instantanee (S) du mobile 

25 

4. Procede selon la revendication 1, caracterise en ce que 
Tobstacle supplernentaire a une forme de demi-lune, Pouverture de la demi- 
lune etant toumee dans la direction de deplacement du mobile et englobant 
la position instantanee (S) du mobile. 

30 

5. Procede selon la revendication 1 , caracterise en ce que 
Pobstacle supplernentaire (figures 7, 87, 9) a une forme a deux lobes en aile 
de papillon, places de part et d'autre de la position instantanee (S) du mobile 
et ayant une tangente commune orientee dans la direction de deplacement 

35 du mobile. 
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6. Procede selon la revendication 1, caraderise en ce que, 
lorsque le mobile est un aeronef, le contour de I'obstacle supplementaire 
comporte des parties correspondant aux projections au sol de deux cercles 
(30, 31) lies a I'aeronef, ayant un rayon egal au rayon de courbure du virage 
le plus seme admis pour I'aeronef au moment considere. 

7. Proc6de selon la revendication 1, caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 
I'obstade supplementaire comporte des parties de cycloide (figure 7) 
correspondant aux projections au sol de deux cercles (30, 31) lies a 
I'aeronef, ayant un rayon egal au rayon de courbure du virage le plus serre 
admis pour I'aeronef au moment considere. 

8. Procede selon la revendication 1, caracterise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 
I'obstacle supplementaire consiste en deux lobes de cycloide (40, 40') limites 
a leurs parties allant de leur point de depart, qui est la position instantanee 
(S) de I'aeronef, a leur deuxieme intersedion (P, P') avec des droites (41, 
41') allant de la position instantanee (S) de I'aeronef a des positions virtuelles 
(P, P') sur les lobes de cydoides ( 40, 40') correspondant pour I'aeronef a un 
angle de changement de route arbitraire. 

9. Procede selon la revendication 1, caraderise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers, le contour de 
I'obstade supplementaire consiste en deux lobes de cycloide (40, 40') limites 
a leurs parties allant de leur point de depart, qui est la position instantanee 
(S) de I'aeronef, a leur deuxieme intersection (P, P') avec des droites (41, 
41') allant de la position instantanee (S) de I'aeronef a des positions virtuelles 
(P, P') sur les lobes de cydoides correspondant pour I'aeronef a un angle de 
changement de mute de 180 degres. 

10. Procede selon la revendication 1, caraderise en ce que, 
lorsque le mobile est un aeronef soumis a un vent de travers et la carte de 
distances etablie dans un repere geographique utilisant les longitudes et les 
latitudes, le contour de I'obstacle supplementaire (figure 7) presente deux 
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parties (40, 40') en lobes de cyclotde repondant au systeme d'equations 
parametriques : 



10 



J?.cos(W +y g )+c Xs > 
y) e {WS rg J+R.sm(wt+y e )+C rg j 

x et y etant les coordonnees abscisse et ordonnee d'un point dans le repere 
geographique de la carte de distances, 

etant le vecteur vent exprime dans le repere geographique de la 

\WS r ) 

carte de distances, 
avec 



R=- 



TAS 2 



R TAS 



TAS etant I'amplitude de la vitesse air de I'aeronef, 
<Pron etant Tangle de roulis de I'aeronef pendant la manoeuvre, 
15 y etant un facteur dependant des conditions initiates, 

8 etant un coefficient egal a +1 pour un virage a droite et -1 pour un virage a 

gauche, et 

avec 

= Long + 8 J?.cos(y x ) 
20 C Tg =Lat-R.sin(y g ) 

J g =§ Heading + k.U 

long etant la longitude de la position instantanee de I'aeronef, 
lat etant la latitude de la position instantanee de I'aeronef, et 
heading etant le cap de I'aeronef. 

25 

11. Precede seton la revendication 1, caracterise en ce que 
I'obstacle supplemental tenant compte des limites de manoeuvrabilite du 
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mobile est prive de la surface d'un secteur angulaire libre partant du mobile 
et ayant son ouverture toumee dans la direction du mouvement du mobile. 

12. Procede selon la revendication 11, caracterise en ce que, 
5 lorsque la carte de distances se presente sous la forme d'une grille de 

cellules correspondant aux elements d'une base de donnees d'elevation du 
terrain maillant le terrain devolution du mobile, I'obstacle supplemental 
tenant compte des limites de manoeuvrability du mobile est prive des cellules 
recouvertes en totality ou en partie le secteur angulaire libre. 

10 

13. Procede selon la revendication 11, caracterise en ce que, 
lorsque la carte de distances resutte de ('application, aux pixels d'une image 
formee par une carte tir£e d'une base de donnees d'6l6vation du terrain, 
d'une transform^ de distance qui utilise un masque de chanfrein 

15 repertoriant les distances d'un pixel en analyse par rapport aux pixels les 
plus proches dits pixels du voisinage et qui a des axes de propagation (DO, 
D1, D2, D3, D4) orientes comme les directions des pixels du voisinage par 
rapport au pixel en analyse dans le masque de chanfrein, le secteur 
angulaire libre a son ouverture orientee selon I'axe de propagation (DO, D1, 

20 D2, D3 ou D4) le plus proche de la direction du mouvement du mobile. 

14. Procede selon la revendication 12, caracterise en ce que le 
secteur angulaire libre de propagation est delimits par des bissectrices des 
angles formes par les axes de propagation (DO, D1, D2, D3 S D4). 

25 
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